Computing the Convolution of Analog and Discrete Time Exponential Signals Algebraically
نویسنده
چکیده
We present a procedure for computing the convolution of exponential signals without the need of solving integrals or summations. The procedure requires the resolution of a system of linear equations involving Vandermonde matrices. We apply the method to solve ordinary differential/difference equations with constant coefficients. 1 Notation and Definitions Below we introduce the definitions and notation to be used along the paper: • Z, R and C are, respectively, the set of integers, real and complex numbers; • An analog time signal is defined as a complex valued function f : R t → 7→ C f(t) , and a discrete time signal is a complex valued function f : Z k → 7→ C f(k) . In this paper we are mainly concerned with exponential signals, that is, f(t) = e, or f(k) = r, where r ∈ C. Two basic signals will be necessary in our development, namely, the unit step signal (σ) and the unit impulse (generalized) signal (δ), both in analog or discrete time setting. The unit step is defined as σ(t) = { 0, t < 0 1, t > 0 (analog) and σ(k) = { 0, k < 0 1, k ≥ 0 (discrete time) In analog time context we define the unit impulse as δ = σ̇, where the derivative is supposed to be defined in the generalized sense, since σ has a “jump” discontinuity at t = 0, and this is why we denote δ as a “generalized” signal [1]. If f is an analog signal continuous at t = 0, the product “fσ” is given by (fσ)(t) = f(t)σ(t) = { 0, t < 0 f(t), t > 0 and then, if f(0) 6= 0, the module of fσ also has a “jump” discontinuity at t = 0, in fact (fσ)(0) = 0 while (fσ)(0) = f(0). Additionally, using the generalized signal δ, we can obtain the derivative of fσ as ̇ (fσ) = ḟσ + fσ̇ = ḟσ + f(0)δ (1) In discrete time context, time shifting is a fundamental operation. We denote by [f ]n the shifting of signal f by n units in time, that is, [f ]n(k) = f(k − n). Using this notation, the discrete time impulse δ can be written as δ = σ − [σ]1 or δ(k) = σ(k) − σ(k − 1). • The convolution between two signals f and g, represented by f ∗ g, is the binary operation defined as [2]: (f ∗ g)(t) = ∫ ∞ −∞ f(τ)g(t− τ)dτ, for analog signals, or
منابع مشابه
Discretization of continuous convolution operators for accurate modeling of wave propagation in digital holography.
Discretization of continuous (analog) convolution operators by direct sampling of the convolution kernel and use of fast Fourier transforms is highly efficient. However, it assumes the input and output signals are band-limited, a condition rarely met in practice, where signals have finite support or abrupt edges and sampling is nonideal. Here, we propose to approximate signals in analog, shift-...
متن کاملReconstruction and processing of bandlimited signals based on their discrete values
i Zusammenfassung Diese Arbeit befasst sich mit dem Wechselspiel zwischen analoger und diskreter Welt. Die Umwandlung von zeitdiskreten in zeitkontinuierliche Signale ist essenziell, da Informationen heutzutage fast ausschließlich digital verarbeitet werden, während reale Signale analog sind. Neben der bandbegrenzten Interpolation wird die Rekonstruktion von bandbegrenzen Signalen anhand ihrer ...
متن کاملFree Vibration of Annular Plates by Discrete Singular Convolution and Differential Quadrature Methods
Plates and shells are significant structural components in many engineering and industrial applications. In this study, the free vibration analysis of annular plates is investigated. To this aim, two different numerical methods including the differential quadrature and the discrete singular convolution methods are performedfor numerical simulations. Moreover, the Frequency values are obtained v...
متن کاملDFT and FFT: An Algebraic View
In infinite, or non-periodic, discrete-time signal processing, there is a strong connection between the z-transform, Laurent series, convolution, and the discrete-time Fourier transform (DTFT) [10]. As one may expect, a similar connection exists for the DFT but bears surprises. Namely, it turns out that the proper framework for the DFT requires modulo operations of polynomials, which means work...
متن کاملA new switching strategy for exponential stabilization of uncertain discrete-time switched linear systems in guaranteed cost control problem
Uncertain switched linear systems are known as an important class of control systems. Performance of these systems is affected by uncertainties and its stabilization is a main concern of recent studies. Existing work on stabilization of these systems only provides asymptotical stabilization via designing switching strategy and state-feedback controller. In this paper, a new switching strate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1606.08072 شماره
صفحات -
تاریخ انتشار 2016